//package work.rightAnswer;
//
//class Solution_48 {
//    public void rotate(int[][] matrix) {
//        //matrix[0][0] = matrix[0][2] matrix[0][1] = matrix[1][2] matrix[0][2] = matrix[2][2]
//        //matrix[0][0] = matrix[0][3] matrix[1][0] = matrix[0][2] matrix[2][0] = matrix[0][1] matrix[3][0] = matrix[0][0]
//        //matrix[1][1] = matrix[1][2] matrix[1][2] = matrix[2][1]
//        //可得 matrix[i][j] = matrix[j][n-i-1]
//        //每次遍历四个对应点位
//
//        int left = 0;
//        int right = matrix.length-1;
//        int row = 0;
//        int n = matrix.length;
//        while (row<matrix.length/2){
//            int i = left;
//            while (i<right){
//                int tmp =matrix[row][i];
//                matrix[row][i] = matrix[n-1-i][row];
//                matrix[n-1-i][row] = matrix[n-1-row][n-1-i];
//                matrix[n-1-row][n-1-i] = matrix[i][n-1-row];
//                matrix[i][n-1-row] = tmp;
//                i++;
//            }
//            left++;
//            right--;
//            row++;
//        }
//    }
//}